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(54) Adaptive modulation method and apparatus 

(57) Each modulation level estimating unit calcu- 
lates mean or variance of a carrier wave power for 
received signals to which no modulation level informa- 
tion is added when being transmitted, and calculates 
the difference between the calculated mean or variance 
and a mean or variance at each modulation level, as 
one of likelihood function values A ML#1 through Aml#x 
of each modulation level. A maximum likelihood function 
value selector selects the modulation level correspond- 
ing to the likelihood function value having the maximum 
likelihood value from among the likelihood function val- 
ues, and makes a data selector select as a demodula- 
tion signal the output of a modulation level 
demodulating unit, which corresponds to the selected 
modulation level. 
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Description 

Background of the Invention 
5 Field of the Invention 

[0001] The present invention relates to an adaptive modulation method which can be applied to a mobile communi- 
cations system, and more particularly to an adaptive modulation method for changing a modulation level based on a 
channel power gain. 

10 

Description of the Related Art 

[0002] In digital communications, particularly in mobile communications systems, it is widely known that channel qual- 
ity (such as a bit error rate) significantly degrades by variations in the received signal-to-noise ratio (SNR) due to fading. 
15 This phenomenon occurs when signal waves are affected by delayed signal waves including scattered signal waves. 
That is, the amplitude and the phase of a signal varies with time. The fading varies occur in the range of several tens of 
dBs. 

[0003] The modulation method which is not adaptive to a fading channel (hereinafter referred to as a non-adaptive 
modulation method) is a method with which a modulation level (and a transmission power) is fixed. If this modulation 

20 method is applied, a fairly large link margin must be secured in order to maintain the channel quality allowed by the sys- 
tem in a time period during which the signal level drops due to fading (deep fades). To secure the link margin, for exam- 
ple, a strong error correction which trades off a transmission bandwidth must be applied. Namely, the system to which 
the non-adaptive modulation method is applied is effectively designed for the worst case channel conditions. Accord- 
ingly, with such a system, the channel capacity over fading channels cannot be efficiently utilized. 

25 [0004] In recent years, an adaptive modulation method intended to efficiently utilize the capacity over a fading channel 
has been actively studied and developed. 

[0005] The bit error rate performance of a modulation method depends on the distance between signal points imple- 
mented with the modulation method, that is, on Eb/No (or Es/No). This is common to any modulation methods. 
[0006] Also an error correction technique intended to improve channel quality is a technique for regularly extending 

30 the distance between signal points by using redundant bits. 

[0007] In fading channels, the probability of occurrence of the worst conditions is considerably small . That is, commu- 
nications are made under the condition better than the maximum bit error rate allowed by the system in most of the total 
time. Accordingly, an optimum transmission can be realized by performing control so that the required bit error rate is 
maintained with an adaptive change of a transmission power level, a transmission symbol rate, a modulation level, a 

35 coding rate, or their combination, depending on a channel condition. This is the principle of an adaptive modulation 
method. 

[0008] Adaptive modulation techniques provide high average spectral effectively by transmitting at high data rates with 
higher modulation levels under favorable channel conditions, and reducing throughput via lower modulation levels or 
transmission-off as the channel degrades. 
40 [0009] The measurement of the channel condition can be performed by the instantaneous received SNR and the 
average received SNR. 

[001 0] Fig. 1 A shows the principle of the adaptive modulation method. In this f igure, x(i) is a transmission signal output 
from a transmitter 1501 at a station A which is a first station, y(i) is a received signal received by a receiver 1503 at a 
station B which is a second station opposing the station A, g(i) is a time-varying gain due to fading, and n(i) is an addi- 
45 tive white Gaussian noise (AWGN). 

[001 1] For a bidirectional communications system, two sets of the system shown in Fig. 1 A, which has reverse trans- 
mission directions, are included. 

[001 2] If the channel 1 502 is a channel on which the fading of the link in the first direction (from the station A to the 
station B) correlates with that of the link in the second direction (from the station B to the station A), for example, a TDD 

so (Time Division Duplex) channel, the following control operations are performed. 

[001 3] A channel estimator 1 506 within the receiver 1 503 at the station B on the first direction link estimates the power 
gain of the channel 1502, and notifies of the estimated channel information a demodulator/decoder 1507 within the 
receiver 1503 at the station B. The demodulator/decoder 1507 demodulates/decodes the received signal y(i) received 
from the first direction link after equalization based on the estimated channel information. Furthermore, the channel 

55 estimator 1 506 within the receiver 1 503 at the station B notifies an adaptive modulator/encoder 1 504 within the trans- 
mitter 1501 at the station B on the second direction link, of the estimated channel information (or the estimated infor- 
mation obtained by applying an extrapolation-interpolation to the estimated power gain). The adaptive 
modulator/encoder 1504 sets the modulation level information according to the notified estimated channel information. 
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and sends the transmission signal x(i) along with the modulation level information to the second direction link on the 
channel 1502. 

[001 4] The channel estimator 1 506 within the receiver 1 503 at the station A on the second direction link estimates the 
power gain of the channel 1 502, and notifies of the estimated channel information the demodulatorAJecoder 1 507 within 

5 the receiver 1503 at the station A. The demodulator/decoder 1507 demodulates/decodes the received signal y(i) 
received from the second direction link after equalization based on the estimated channel information. Additionally, the 
channel estimator 1506 within the receiver 1503 at the station A notifies the adaptive modulator/encoder 1504 within 
the transmitter 1501 at the station A on the first direction link, of the estimated channel information (or the estimated 
information obtained by applying an extrapolation-interpolation to the estimated power gain). The adaptive modula- 

w tor/encoder 1504 sets the modulation level information according to the notified estimated channel information, and 
sends the transmission signal x(i) along with the modulation level information to the first direction link on the channel 
1502. 

[001 5] In this way, a reciprocating transmission of the modulation level information can be implemented. 
[001 6] In the meantime, if the channel 1 502 is a channel on which the fading of the first direction link does not corre- 
15 late with that of the second direction link, for example, an FDD (Frequency Division Duplex) channel, the following con- 
trol operations are performed. 

[001 7] First of all, the channel estimator 1 506 within the receiver 1 503 at the station B on the first direction link esti- 
mates the power gain of the channel 1502, and notifies of the estimated channel information the demodulator/decoder 
1 507 within the receiver 1 503 at the station B. The demodulator/decoder 1 507 demodulates/decodes the received sig- 

20 nal y(i) received from the first direction link after equalization based on the estimated channel information. Additionally, 
the channel estimator 1506 within the receiver 1503 at the station B feeds back its estimated channel information (or 
the estimated information obtained by applying an extrapolation-interpolation to the estimated power gain) to the adap- 
tive modulator/encoder 1504 within the transmitter 1501 (shown in Fig. 1 A) at the station A on the first direction link by 
using a feedback channel 1 508 for the first direction link. The adaptive modulator/encoder 1 504 sets the fed-back mod- 

25 ulation level information, and sends the transmission signal x(i) along with the modulation level information to the first 
direction link on the channel 1502. 

[001 8] Also the second direction link requires exactly the same feedback mechanism as that described above. 
[0019] In Fig. 1A, a power controlling unit 1505 within the transmitter 1501 implements the above described power 
adaptation process. 

30 [0020] Fig. 1 B exemplifies the signal point arrangements implemented with respective modulation methods which can 
be selected by the adaptive modulator/encoder 1504 within the transmitter 1501 and the demodulatorAJecoder 1507 
within the receiver 1503. As the modulation methods, QPSK (Quadri-Phase Shift Keying), 16QAM (16 Quadrature 
Amplitude Modulation), 64QAM, etc. can be selected. 

[0021] Since the adaptive modulation method requires the processing unit for adaptively controlling a modulation 
35 method as described above, it has the trade-off between the performance and the complexity unlike the non-adaptive 
modulation method. 

[0022] With the above described conventional adaptive modulation method, the modulation level information set by 
the adaptive modulator/encoder 1 504 within the transmitter 1 501 must be added as a control signal on the transmission 
signal x(i) sent by the transmitter 1 501 , as stated before. Therefore, the transmission efficiency degrades. 
40 [0023] This control signal must be sent every state change period (such as every normalized maximum fading fre- 
quency). Because an error of the control signal causes the entire received information for one period (one block) to be 
lost, the error rate of the control signal must be decreased to a fairly tow level. Accordingly, the conventional adaptive 
modulation method requires also the redundancy for correcting an error of the control signal. 

[0024] Up to now, also the method for preventing the transmission efficiency from decreasing by embedding the mod- 
45 ulation level information in the control signal (such as a preamble) used for another purpose, and (not by estimating but) 
by demodulating the control signal on a receiving side has been proposed. This method, however, imposes a restriction 
on the pattern of the control signal, which leads to a lack of generality and universality 

Summary of the Invention 

50 

[0025] The present invention was developed in the above descrfoed background, and aims at preventing the trans- 
mission efficiency of a signal from decreasing by allowing the maximum likelihood estimation of a modulation level to 
be made on a receiving side without transmitting any control signal from a transmitting side, particularly in an adaptive 
modulation method for changing a modulation level based on a channel power gain. 
55 [0026] The present invention assumes a radio transmission technology for adaptively changing a modulation level 
according to the state of a transmission path. 

[0027] A first aspect of the present invention has the following configuration. 

[0028] First of all , the mean or the expectation value of a carrier wave power is calculated for received signals to which 
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no modulation level information is added when being sent. 

[0029] Next, the difference between the calculated mean or expectation of the carrier wave power of received signals, 
and a mean or an expectation of the earner wave power, which is prescribed for each modulation level, is calculated as 
the likelihood of each modulation level. 
5 [0030] Then, the modulation level corresponding to the maximum likelihood value among the likelihood values of 
respective modulation levels is estimated as the modulation level of the received signals. 

[0031] With the configuration according to the first aspect of the present invention, the differences between average 
CNRs of respective modulation levels when a bit error rate (that is, an instantaneous Es/No) is made constant, are con- 
sidered and the likelihood values based on these differences are used, so that the maximum likelihood estimation of a 
w transmitted modulation level can be made only from received signals without pbtainjng the conventionally required mod- 
ulation level information when the signals are transmitted, in a radio traremission technology for adaptively changing 
the state of a transmission path within a system expected to be operated under a fading environment such as a mobile 
communications environment, etc. 

[0032] Namely, with the above described configuration according to the present invention, the absolute value of a like- 
is lihood value, that is, the dynamic range of the likelihood value can be reduced by performing a likelihood calculation for 
each received symbol, thereby saving computer resources in an actual apparatus. 
[0033] A second aspect of the present invention has the following configuration. 

[0034] First of ail, the variance of a carrier wave power is calculated for received signals to which no modulation level 
information is added when being sent. 
20 [0035] Then, the difference between the calculated variance of the carrier wave power of received signals and a varr 
iance of the carrier wave power, which is prescribed for each modulation level, is calculated to be a likelihood of each 
modulation level. 

[0036] Then, the modulation level corresponding to the maximum likelihood value among the likelihood values of 
respective modulation levels is estimated as the modulation level of the received signals. 
25 [0037] With the above described configuration according to the second aspect of the present invention, the maximum 
likelihood estimation of a modulation level can be made with a higher accuracy only from received signals by consider- 
ing the differences between the variances of signal points at respective modulation levels, and by using the likelihood 
values based on these differences. 

[0038] A third aspect of the present invention has the following configuration. 
30 [0039] First of all, the sample variance of the carrier wave power is calculated for signals to which no modulation level 
information is added when being sent 

[0040] Next, the difference between the calculated sample variance of the carrier wave power of received signals and 
a sample variance of the carrier wave power, which is prescribed for each modulation level, is calculated to be the like- 
lihood of each modulation level. 
35 [0041] Then, the modulation level corresponding to the maximum likelihood value among the likelihood values of 
respective modulation levels is estimated as the modulation level of the received signals. 

[0042] With the above described configuration according to the third aspect of the present invention, the maximum 
likelihood estimation of a modulation level can be made with a higher accuracy only from received signals by using a 
likelihood value based on the distance between the sample variance of a signal point of received signals, and the sam- 
40 pie variance at each modulation level. 

[0043] A fourth aspect of the present invention has the following configuration. 

[0044] The variance of a earner wave power is calculated for the received signals to which no modulation level infor- 
mation is added when being transmitted. 

[0045] Next, the difference between the calculated variance of the carrier wave power of received signals and a sam- 
45 pie variance of the earner wave power, which is prescribed for each modulation level, is calculated to be the likelihood 
of each modulation level. 

[0046] Then, the modulation level corresponding to the maximum likelihood value among the likelihood values of 
respective modulation levels is estimated as the modulation level of the received signals. 

[0047] With the above described configuration according to the fourth aspect of the present invention, the maximum 
so likelihood estimation of a modulation level can be made with a higher accuracy and a higher operation efficiency only 
from received signals by using the likelihood value based on the distance between the variance of a signal point of 
received signals and the sample variance at each modulation level. 

[0048] In the configurations of the present invention described so far, an estimation block length of a signal sent at a 
same modulation level can be set according to an estimation error rate allowed by a system. This also means that if a 
55 block length is set based on a fading cycle, the estimated number of symbols (block length) can be set to an arbitrary 
value which is equal to or smaller than the estimated number. 

[0049] As a result, since a period (such as a normalized maximum fading frequency) for which a modulation level is 
desired to be changed becomes longer particularly in a moderate or high-speed system, the estimation of a modulation 
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level can be made with a higher accuracy by estimating the modulation level on the entire period. Additionally, an esti- 
mation block length can be shortened without changing an allowed estimation error rate in this case, which leads to the 
reduction in the complexity. 

[0050] In the configurations of the present invention described so far, a received signal level is obtained, so that the 
5 modulation level range in which a likelihood value is calculated can be restricted based on the obtained received signal 
level. 

[0051 1 Consequently, the amount of the entire estimation calculation process can be reduced. 

[0052] In the configurations of the present invention described so far, the modulation level range in which a likelihood 

value is calculated can be restricted when a current estimation is made, based on the modulation level which is most 

w recently estimated. 

[0053] As a result, the amount of the entire estimation calculation process can be reduced. 
[0054] In the configurations of the present invention described so far, a subsequent estimation operation of a likeli- 
hood value at a corresponding modulation level can be suspended if the information about the distance between signal 
points, which is calculated by a different maximum likelihood value determination algorithm, exceeds a certain threshold 

is value. 

[0055] Consequently, the amount of the entire estimation process can be reduced. 

[0056] In the configurations of the present invention described so far, a non-adaptive modulation method can be 
implemented by fixedly setting a modulation level at the time of a transmission. 

[0057] In consequence, the real coexistence of an adaptive and a non-adaptive modulation method can be realized 
20 in a system where, for example, the adaptive modulation method is employed only in one direction although both of the 
methods coexist, or the maximum commonality can be provided to both a base station and a terminal in a system where 
the adaptive modulation method is employed in both directions. 

Brief Description of the Drawings 

25 

[0058] One skilled in the art can easily understand additional features and objects of this invention from the descrip- 
tion of the preferred embodiments and some of the attached drawings. In the drawings: 

Figs. 1 A and 1B explain the principle of an adaptive modulation method; 
30 Fig. 2 is a block diagram showing the principle of the present invention; 

Fig. 3 is a block diagram showing the configuration of a first preferred embodiment according to the present inven- 
tion; 

Fig. 4 shows the comparison between a conventional transmission format and a transmission format according to 
the first preferred embodiment of the present invention; 
35 Fig. 5 explains the operations of the first preferred embodiment according to the present invention; 

Fig. 6 shows the configuration of each estimating unit according to the first preferred embodiment of the present 
invention; 

Fig. 7 shows the configuration of each estimating unit (a branch metric value calculating unit for estimating a mod- 
ulation level) according to a second preferred embodiment of the present invention; 
40 Fig. 8 shows the configuration utilizing an RSSI signal, according to a third preferred embodiment of the present 
invention; 

Fig. 9 shows the configuration employing an adaptive modulation method which performs up/down control of a 
modulation level, according to a fourth preferred embodiment of the present invention; 

Fig. 10 shows the configuration of a fifth preferred embodiment according to the present invention, which is a 
45 method combined with a Viterbi decoding method; 

Fig. 11 exemplifies the case where a calculation operation is suspended as a result of a threshold determination 
according to the fifth preferred embodiment of the present invention; 

Fig. 12 shows the configuration of the system where adaptive and non-adaptive modulation methods coexist; 
Fig. 13 shows the configuration of respective estimating .units according to a sixth preferred embodiment of the 
so present invention; 

Fig. 1 4 shows the configuration of respective estimating units according to a seventh preferred embodiment of the 
present invention; and 

Fig. 15 shows the configuration of respective estimating units according to an eighth preferred embodiment of the 
present invention. 

55 

Description of the Preferred Embodiments 

[0059] Provided hereinafter are the explanations about the details of the preferred embodiments according to the 
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present invention, by referring to the drawings. 
(First Principle of the Present Invention) 

5 [0060] Fig. 2 shows the principle of the present invention. 

[0061] The present invention considers the differences between average CNRs of respective modulation levels. 
[0062] Assume that a Square-QAM modulation method is adopted. If its modulation levels are 2(QPSK), 4{16QAM), 
and 6(64QAM) in this case, their average CNRs are respectively Y Q psK =8 ' a N 2 ' *ri60AM =55,<J N 2 ' anc * 
Y64Qam =215/ct n 2 • Here « 28 is ^ e (minimum) distance between signal points, while o 2 is a variance of thermal noise. 

10 The theoretical values of the respective average bit error rates are calculated based on these average CNRs. 

[0063] As is known from these values, the average CNRs of the respective modulation levels differ on the condition 
that the symbol error rates are made equal by making the distances between signal points and the thermal noise, that 
is, Es/No identical. Trie present invention utilizes this fact. 

[0064] Specifically, according to the first principle of the present invention, the power of a received signal is measured 
is by using as standard offset values the average carrier wave powers (Pmi_s) such as Pqpsk =2 0 » p 16QAM =10 0, and 
P 64QAM= 42 0 at the respective modulation levels when no thermal noise exists (a N 2 ->1) and the distance between sig- 
nal points is 2. Here, the state change period (hereinafter referred to as a block length) preset by a system is defined to 
be "L", the number of symbols used for making an estimation (estimation block length) is defined to be "N* (L^N), and 
the received signal point at a time point V is defined to be r(i). In this case, the likelihood function A ML of each modu- 
le lation level (ML) is represented by the following equation. 



25 



KL = l"-^KL-^<i) I (1) 



[0065] Accordingly, the likelihood functions Aqpsk, A 16qam . and Ag^M are respectively represented by the following 
equations. 

30' N 

A OP ^ = |A/.P osw -X r2 (0l. ( 2 ) 
/ 

N 

35 A 16o ^ = |A/-P 16 ^ M -Sr 2 (0l. (3) 

/ 

N 

|AWe»OMrZ'*ttl. (4) 

40 j 

[0066] According to the first principle of the present invention, the function having the minimum value (the maximum 
likelihood value) among likelihood functions A ML corresponding to respective modulation levels is used as an estimation 
45 result of a modulation level. 

[0067] Namely, modulation level estimating units 102 #1 through #X calculate likelihood functions A M l#i, Aml#2 

A ML#X from received signals 101 based on the equation (1) (the specific examples of which are the equations 2 through 

4 )- 

[0068] Additionally, modulation level demodulating units 103 #1 through #X perform demodulation processes corre- 
so sponding to the respective modulation levels MUM , ML#2, ... ML#X for the respective levels. 

[0069] Then, a maximum likelihood function value selector 104 selects the function having the minimum value from 
among the likelihood functions Amlm. A ml#2 , .... A^x output from the modulation level estimating units 102 #1 
through #X, and makes a data selector 105 output as a demodulation signal 106 the output of the modulation level 
demodulating unit 103. which corresponds to the minimum value. 
55 [0070] Note that however, the variances of signal points at respective modulation levels when identical measurement 
symbols are used are different from one another even if the variance of thermal noise is the same. This is because the 
number of sample symbols must be set to a larger value with the increase of a modulatbn level in order to make the 
frequency of occurrence of all the signal points at a certain modulation level same when a random information source 
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is assumed. For example, there is the following relationship between the variances of average carrier wave powers at 
respective modulation levels when the number of samples is "NT, which are represented by the equations 2 through 4. 

[0071 ] This means that the present invention is based on Law of Large Numbers, and a variance c^Pml of an average 
carrier wave power (mean) at each modulation level approaches "0" and a sample average value f 2 over the "N" sam- 
ples approaches the mean, as "N" is set to a larger number. 
10 [0072] As described above, according to the first principle of the present invention, each likelihood function value is 
calculated on the condition that the number of samples "N" is set to a same value. Therefore, two parameters such as 
the variance a 2 of thermal noise (which is common to respective modulation levels), and the variance o^Pml of the car- 
rier wave power (mean) of each modulation level must be considered. 

[0073] The former variance depends on Es/No, while the latter variance depends on a modulation level (particularly 
15 on the modulation level having a maximum transmission efficiency). Especially, for the latter variance, if a sufficient 
number of samples cannot be measured (if "N" is small), a transmission error (an irreducible error) can occur even if 
there is no thermal noise. As a matter of course, if the number of measurement samples is small although the former 
variance (used for a conventional Viterbi decoding algorithm as a model assumption) is large, an estimation accuracy 
degrades. 

20 [0074] Accordingly, an estimation error of a modulation level, which is caused by the above described interaction, can 
be prevented from occurring if the number of samples "N" is set to some large value. 

[0075] When a system is designed, the number of samples "N", which satisfies the allowed value of an estimation 
error rate, is determined not only from the normalized maximum fading frequency viewpoint, but also from the block 
error rate (or the modulation level estimation error rate) viewpoint. 
25 [0076] By way of example, with the 64QAM modulation method having the maximum transmission efficiency among 
the above described combination of the modulation levels, the estimation error rate is increased to as high as approxi- 
mately 4x1 0' 4 when the number of symbols "NT is 30. 

[0077] The above described number of symbols N=30 is the number equivalent to that of per pilot period (several tens 
of symbols), for example, if the transmission speed is lower than that of a pilot signal period V used for fading compen- 
30 sation. If the transmission speed is medium or high, the number of symbols becomes considerably smaller than that of 
per pilot period (several hundreds to several thousands of symbols). 

[0078] That is. if a modulation level is changed with a pilot signal period, an estimation with a fairly high accuracy 
(errorless estimation) can be implemented particularly at a moderate or high-speed. 
[0079] Described above is the fundamentals of the first principle of the present invention. 

35 [0080] In a demodulation process of a modulation method with a high modulation level, particularly, the demodulation 
process of the QAM modulation method, a signal point is determined based on a threshold of the distance between sig- 
nal points. In this case, the coordinate of a received signal in a signal space, and that of the signal point closest thereto 
are used as input information. Therefore, the units performing the calculations, which are additionally arranged when 
the present invention is applied, are only three units: a unit for calculating a power value (square value) of a received 

AO signal, a unit for making an accumulation in one block, and a unit for adding (to be more exact, subtracting) an offset 
value of an average carrier wave power of an estimated modulation level. Note that, however, the number of sets of this 
configuration, which corresponds to the number of estimated modulation levels, must be prepared. 
[0081] This is the specific example of the configuration according to the first principle of the present invention. 
[0082] Here, the equation (1) can be transformed into the following equation having the form of the sum of calculation 

45 equations for respective symbols. 

n n 
A ML HZ(P M r'V))l = l2>/l (6) 

50 

where X is a branch metric value for estimating a modulation level. Since the branch metric value is the difference 
(relative value) between an average carrier wave power and a received signal power, the dynamic range where a cal- 
culation is made can be reduced in comparison with the method for respectively calculating the sum of the average car- 
55 rier wave power and the sum of the received signal power and for calculating their difference as represented by the 
equation (1) . As a result, computer resources in an actual system can be reduced. 
[0083] Described above is the first modified embodiment of the present invention. 

[0084] Additionally, in a current system, a received signal level is measured with signals such as an AGC signal, an 



7 



EP0 944 200 A2 



RSSI signal, etc. For an actual communication, links are designed in consideration of a path loss. If received signal level 
errors are within a certain range, these information can be used as side information. For example, if a certain received 
signal level can be measured, there is no need to estimate all of modulation levels that a system sets by calculating the 
likelihood function values which correspond to the modulation level transmitted at the measured level and to the mod- 
s ulation levels to be transmitted at the levels preceding and succeeding the measured level. As a result, the total amount 
of computation can be reduced. 

[0085] Described above is the second modified embodiment according to the first principle of the present invention. 
[0086] Additionally, a system where a fading frequency is relatively small compared with symbol duration such as in 
a high-speed transmission can be configured so that, for example, up/down control (that is, an increment/decrement by 

10 1 level) of a modulation level can be made. In this case, it is sufficient to consider only the modulation level changes in 
three states such as "±r and "0" at each cbntroftiming of a modulation level. In such a system, a most recently esti- 
mated values is stored in a memory (or only an initial value is first stored, and thereafter, only the difference between 
the initial value and a newly estimated value is stored), and only the three states such as n ±V and "0" are recognized 
as currently estimated value for the stored estimated value, thereby reducing the total amount of computation. 

is [0087] Described above is the third modified embodiment according to the first priridple of the.present invention. 
[0088] The present invention is a method for estimating the maximum likelihood value of a modulation level. If the 
present invention is considered to be integrated with a different maximum likelihood value determination method such 
as an error correction (including coded modulation) and a Viterbi algorithm for fading compensation (equalization, etc.), 
its adaptability is high. In such a system, rf a conventional branch metric value (the distance between signal points) 

20 exceeds a certain threshold when an estimation is made at one modulation level, the total amount of computation can 
be reduced by suspending a subsequent calculation for this modulation level. Assuming that a 64QAM signal is sent 
and a QPSK signal is estimated, it is evident that the distance between signal points (of the most closest signal and the 
received signal) becomes significantly large upon receipt of a signal point with high power. In such a case, the number 
of estimation errors can be reduced by suspending the calculation operation based on the determination process 

25 including a determination of tolerance up to some degree. 

[0089] Described above is the fourth modified embodiment according to first principle of the present invention. 
[0090] Furthermore, the present invention is a technique for estimating a modulation level only with the information 
obtained on a receiving side, and uses no other control information, that is, no other transmission signals like one of the 
above described conventional techniques. Therefore, the present invention can be applied to a non-adaptive modula- 

30 Won system only by fixedly setting a modulation level. Namely, this means that the real coexistence of both of adaptive 
and non-adaptive modulation methods is realized in a system where both of the modulation methods coexist, and, for 
example, the adaptive modulation method is adopted only in one direction, while the maximum commonality can be 
obtained both at a base station and at a terminal in a system where the adaptive modulation method is adopted in both 
directions. 

35 [0091 ] Described above is the fifth modified embodiment according to the first principle of the present invention. 
(Preferred Embodiments According to the First Principle of the Present Invention > 

[0092] Provided below is the explanation about the details of the preferred embodiments according to the first princi- 

40 pie of the present invention. 

[0093] In the following preferred embodiments, the adaptive modulation method for which any of a modulation level 2 
(QPSK modulation method), a modulation level 4 (16QAM modulation method), a modulation level 6 (64QAM modula- 
tion method), and a modulation level 8 (256QAM modulation method) can possibly be selected is adopted. 
[0094] Fig. 3 is a block diagram showing a first preferred embodiment according to the present invention, which cor- 

45 responds to the principle of the configuration according to the present invention shown in Fig. 2. 

[0095] A QPSK estimating unit 202. a 16QAM estimating unit 203, a 64 QAM estimatingunit 204, and a 256 QAM 
estimating unit 205 calculate likelihood functions Aq PS k. A 16QAM , A64qam. and A 256QAM fro m a received signal frame 
201 based on the above described equations (2) through (4) (also for the 256 QAM) for each of the modulation levels 
2, 4, 6, and 8. 

so [0096] A QPSK demapper 206, a 16QAM demapper 207, a 64QAM demapper 208, and a 256QAM demapper 209 
perform demodulation processes corresponding to the respective modulation levels, and temporarily store the demod- 
ulation results in N-delay circuits 21 1, 212, 213, and 214. 

[0097] Then, a maximum likelihood function value selector 210 selects the likelihood function having the minimum 
value from among the likelihood functions Aqpsk. Ai6qam. A^qam. and A256QAM. and makes a data selector 215 out- 
55 put as a demodulation signal the output of one of the N-delay circuits 21 1 through 21 4. which corresponds to the mini- 
mum value. 

[0098] Fig. 4 exemplrf ies the format of a transmission signal sent from a transmitting side according to the preferred 
embodiment, and compares with the format of a conventional technique. For ease of explanation, a lading compensa- 
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tion control signal, etc. are omitted. 

[0099] The transmission format of the conventional technique shown in Fig. 4A includes a modulation level signal ML 
every modulation level changing period (such as a normalized maximum fading frequency) in addition to an information 
signal L 

s [0100] In the meantime, the transmission format according to the preferred embodiment shown in Fig. 4B includes 
not a modulation level signal but an information signal with the modulation level depending on a channel condition for 
each period determined by a system. By estimating a modulation level for each period described above (1 block=N 
symbols), demodulation (and decoding) can be performed without using a reference signal. 
[01 01 ] Fig. 5 shows the operations of the preferred embodiment illustrated in Fig. 3 when the number of symbols "NT, 

10 which attains an estimation error rate allowed by a system, is smaller than the above described W L W . 

[0102] Since an estimation is made by using the likelihood function values calculated from symbols the number of 
which is smaller than "L" on a receiving side in this case, there is no need to perform calculations for all of the V sym- 
bols in one block. Additionally, an estimation accuracy which is relatively higher than that of a conventional system can 
be implemented if calculations are performed for all of the "L" symbols (when "N" is set to V). 

15 [0103] Fig. 6 shows the specific configuration of the circuits of the respective estimating units 202, 203, 204, and 205. 
[0104] In the configuration shown in Fig. 6, a squaring circuit 501 calculates a received signal power value r^i) by 
performing a square operation for the received signal r(i) (i=1, 2. .... N) output from a received signal detector 508 
according to the above described equation (1), 

[0105] Then, an accumulator composed of an adder 502 and a delay circuit 503 sequentially accumulates the 
20 received signal power value ^(i) output from the squaring circuit 501 . This corresponds to the operation of the term E 
on the right side of the equation (1). 

[0106] Next, the accumulated value is output from a switch 505 when an N symbol counter 504 counts N symbols for 
one block. 

[0107] A subtracter 506 then subtracts the accumulated value from an average carrier wave power value P ML 
25 (ML=QPSK, 16QAM. 64QAM, or 256QAM) of each modulation level. Additionally, an absolute value calculating circuit 
507 calculates the absolute value of the resultant subtraction value, and outputs the calculated absolute value as a like- 
lihood function A ML (ML=QPSK, 16QAM, 64QAM, or 256 QAM). 

[01 08] Fig. 7 shows the configuration according to a second preferred embodiment, which implements the QPSK esti- 
mating unit 202, the 16QAM estimating unit 203, the 64QAM estimating unit 204, or the 256QAM estimating unit 2-5 
30 shown in Fig. 3, according to the first preferred embodiment of the present invention. This figure shows a branch metric 
calculating module for estimating a modulation level. This configuration corresponds to the first modified embodiment 
according to the first principle of the present invention, which was referred to in the above described First Principle of 
the Present Invention. 

[0109] With the configuration shown in Fig. 7, a subtracter 602 calculates a branch metric value X { by subtracting an 
35 average carrier wave power value P ML (MUQPSK, 16QAM, 64QAM, or 256QAM) of each modulation level from the 
received signal power value r 2 (i=1 . 2 N) output from a squaring circuit 601 according to the above described equa- 
tion (6). ~ 

[01 1 0] Next, an accumulator composed of an adder 603 and a delay circuit 604 sequentially accumulates the branch 
metric value X\ output from the subtracter 602. 
40 [01 1 1 ] When an N-symbol counter 605 counts "N w symbols for one block, a switch 606 outputs the accumulated value. 
[01 1 2] An absolute value calculating circuit 607 calculates the absolute value of the accumulated value, and outputs 
the calculated absolute value as a likelihood function Aml (ML=QPSK, 1 6QAM, 64QAM, or 256QAM). 
[0113] With such a circuit configuration, the dynamic range of each circuit element can be reduced as described 
above. 

45 [01 14] Fig. 8 is a block diagram showing the configuration of a third preferred embodiment which employs an RSSI 
signal, according to the present invention. This configuration corresponds to the second modified emboldened accord- 
ing to the first principle of the present invention, which was referred to in the above described First Principle of the 
Present Invention. In this figure, the portions which relate to the first preferred embodiment and are denoted with the 
same reference numerals and symbols as those of Fig. 3 have the same capabilities as those of Fig. 3. 

so [01 1 5] An RSSI signal indicates a received signal level. Normally, this signal is used not to measure an average power 
for one moment, which is referred to in this specification, but to measure an average received power for a longer period 
of time. Accordingly, this signal does not follow a fluctuation for one moment or a fluctuation occurring for a short period 
of time. 

[01 1 6] An RSSI measuring unit 702 coarsely estimates a modulation level at the time of a transmission by making a 
55 determination with a threshold, thereby reducing the estimation range of a modulation level. 

[0117] In this sense, the estimated value of the modulation level obtained based on an RSSI signal can be also 
regarded as side information. By making both coarse and fine estimations as described above, a process load on a later 
stage where a large amount of computation is performed can be reduced. 
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[0118] As shown in Rg. 8, if the RSSI measuring unit 702 measures, for example, the received signal level corre- 
sponding to the 16QAM modulation method, it provides a modulation level selector 701 with the selection signal 
ML_SEL for instructing only the three units such as the 1 6QAM estimating unit 203, the QPSK estimating unit 202, and 
the 64QAM estimating unit 204 among the four estimating units 202 through 205 to run. 
5 [0119] As a result, the modulation level selector 701 instructs only the above described three estimating units to run 
by providing a received signal frame 201 . 

[0120] In this way, the total amount of computation can be reduced to three-fourths in comparison with the case where 
the estimation range of a modulation level is not reduced. 

[0121] Fig. 9 is a block diagram showing the configuration of a fourth preferred embodiment which employs an adap- 
10 tive modulation method for performing up/down control of a modulation level, according to the present inviention. The 
corresponds to the third modified embodiment according the first principle of the present invention, which was referred 
to in the First Principle of the Present Invention. In this figure, the portions which relate to the first preferred embodiment 
and are denoted with the same reference numerals and symbols as those of Fig. 3 have the same capabilities as those 
of Fig. 3. 

15 [0122] In the configuration shown in Fig. 9, the most recently estimated value selected by the maximum likelihood 
function value selector 210 is stored in a most currently estimated value storing memory 803. 
[0123] An estimation range selecting unit 802 recognizes only the three states such as "±1 M and "0" based on the most 
recently estimated value stored in the most recently estimated value storing memory 803 to be currently estimated val- 
ues. 

20 [0124] As shown in Fig. 9, if the most recently estimated value stored in the most recently estimated value storing 
memory 803 is the value of the 16QAM modulation method, an estimated range selector 802 provides a modulation 
level selector 801 with the selection signal ML_SELfor instructing only the three estimating units such as the 16QAM 
estimating unit 203, the QPSK estimating unit 202, and the 64QAM estimating unit 204 among the four estimating units 
202 through 205 to run. 

25 [0125] As a result, the modulation level selector 801 instructs only the above described three estimating units to run 
by providing the received signal frame 201 . 

[0126] In this way. the total amount of computation can be reduced to three-fourths in comparison with the case where 
the estimation range of a modulation level is not reduced. 

[0127] Fig. 10 shows the configuration of a fifth preferred embodiment which is a system combined with a decoder 
30 using a Vrterbi decoding method. This corresponds to the fourth modified embodiment according to the first principle of 
the present invention. In this figure, the portions which relate to the first preferred embodiment and are denoted with the 
same reference numerals as those of Figs. 3 and 6 have the same capabilities as those of these figures. Although Rg. 
10 illustrates only the portions relating to the QPSK modulation method, the other modulation methods have similar 
configurations. 

35 [01 28] In a Vrterbi decoding algorithm, the likelihood value (branch metric value) of a symbol is defined to be the 
square value of the distance between the vector r(i) detected by the received signal detector 508 and the signal point 
vector r min (i) closest thereto, that is. the following equation (7). 

40 mM-MOWO)* (7) 

[0129] By way of example, as the likelihood value n(i) of the QPSK modulation method, a distance calculator 901 cal- 
culates the square value oi the distance between the vector r(i) detected by the received signal detector 508 and the 
signal point vector r mjn (i) output from the QPSK demapper 206, as shown in Fig. 1 0. 
45 [0130] Since the likelihood value n(i) is used also for a modulation level estimation in this preferred embodiment, the 
likelihood value hml(D of modulation level ML is defined by the following equation. 

UmlOWO-C'C')) 2 (8) 

50 

[0131] If the following inequality (9) is satisfied regarding the threshold value e against the likelihood value n ML (i). or 
if the following inequality (1 0) is satisfied regarding the parametric value r ML being an accumulated value of the branch 
metric value being the likelihood value jim L (i) against its corresponding threshold value E, the estimation and the 
decoding process for the corresponding modulation level is suspended. 

55 

^mlV> g (9) 
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r /w>E (10) 



[0132] Note that the above described threshold value e or E is determined based on the worst value of the Eb/No 
5 stipulated by the system according to the preferred embodiment of the present invention. 

[0133] Here, assume that a QPSK signal is estimated when a 64QAM signal is transmitted. With the 64QAM modu- 
lation method, when the highest-power signal point r(i) is transmitted on the condition that no thermal noise exists, its 
coordinate will become, for example, (+7, +7). In the QPSK estimating unit 202, the signal point r mjn (i) closest to the 
above described signal point is (+1 , +1 ). Accordingly, the likelihood value hqpskO) calculated for the QPSK modulation 
w method is obtained as follows. 

^qpsk(0 = (7-1) 2 +(7-1) 2 =72 (11) 

15 [0134] As is known from Fig. 1 1 , this likelihood value n QPSK (i) becomes 72, which is fairly larger than the distance 
between signal points (=2). In such a case, the estimation operation of the QPSK estimating unit 202 is suspended. 
[01 35] More specifically, a threshold detector 903 makes a comparison between the likelihood value n(i) output from 
a distance calculator 902 or the accumulated value r obtained by accumulating the above described likelihood value 
n(i), and the corresponding threshold value e or E. If the above described equation (9) or (10) is satisfied, the threshold 

20 detector 903 instructs the QPSK estimating unit 202 to suspend its operation. 

[0136] With the above described configuration according to the fifth preferred embodiment of the present invention, 
the number of modulation level estimation errors can be reduced. 

[0137] Fig. 12 shows the configuration of the system where a system using an adaptive modulation method being a 
prerequisite of the present invention, and a system using a non-adaptive modulation method coexist. This corresponds 
25 to the fifth modified embodiment according to the first principle of the present invention, which was referred to in the 
above described First Principle of the Present Invention. 

[01 38] With the configuration shown in Fig. 1 2, the systems which respectively use the adaptive and the non-adaptive 
modulation methods are configured as respective cells. 

[01 39] As described above, according to the present invention, there is no need to transmit a new control signal on a 
30 channel when a modulation level is changed, with an adaptive modulation method. Accordingly, the frame formats on 
the channel become exactly the same. 

[0140] As a result, the system which can be applied to a non-adaptive modulation method by fixedly setting a modu- 
lation level, and which has no influence on a conventional system can be configured by preparing a base station and a 
terminal (mobile station) equipped with an adaptive modulation method according to the present invention. 

35 [0141] Since the present invention is a technique closed only to a receiving side, receiver operations can be per- 
formed without being aware of the difference between systems. Namely, if a signal is transmitted by setting a modula- 
tion level to a fixed value on a transmitting side, an estimation result is always fixed to one particular modulation level 
also on a receiving side. Accordingly, the real coexistence of adaptive and non-adaptive modulation methods can be 
realized in the system where the adaptive modulation method is adopted to either of up- and down-links. 

40 [0142] Additionally, the adaptive modulation system according to the present invention, can coexist with the non-adap- 
tive modulation system, which does not require a feedback channel in, an FDD system having a channel on which the 
fading of an uplink does not correlate with that of a downlink, by being configured that signals are transmitted at the min- 
imum modulation level (such as with the QPSK modulation method) if control information is not returned via a feedback 
channel (refer to 1508 shown in Fig. 1 A) during a predetermined period of time after the transmission operations are 

45 performed. 

[0143] Even in a system where the adaptive modulation method is adopted in both directions, the present invention 
still has an advantage that a common frame format can be used. Consequently, the commonality of an apparatus can 
be increased to its maximum in a dual mode system when a conventional system coexists (particularly at the time of a 
transition to a new system), and the effect of a reduction in the complexity of both a base station and a terminal (a reduc- 
so tion such as 1+1=1) can be expected. 

(Second Principle of the Present Invention ) 

[0144] Provided next is the explanation about a second principle of the present invention. 
55 [0145] With the adaptive modulation method according to the first principle of the present invention explained so far. 
the mean (primary moment) of a carrier wave power at each modulation level ML is used as a likelihood function A ML 
as represented by the above described equation (1). In this case, a relatively high accuracy is required for the average 
value (absolute value) of a received signal level. 
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[0146] Therefore, according to the second principle of the present invention, a comparison based on relative values 
can be made by using the variance of a carrier wave power being a secondary moment. As a result, an estimation with 
high accuracy can be made without using the mean (absolute value) of a received signal level itself. 
[0147] Specifically, the second principle of the present invention considers the variance (secondary moment) of the 

5 CNR at each modulation level. 

[0148] In a similar manner as in the case according to the first principle of the present invention, the average CNRs 
of modulation levels 2(QPSK), 4(16QAM), and 6 (64QAM) are respectively yqpsk^o 2 . yi6QAM=58/<r 2 , and 
Y64QAM= 21 ^< y2 - Here » 25 is the (minimum) distance between signal points, and a 2 * is the variance of thermal noise. 
Additionally, the theoretical values of respective average bit error rates are calculated based on these average CNRs. 

10 As is known from these values, the average CNRs of the respective modulation levels differ from one another on the 
condition that the distance between signal points and the thermal noise, that is, Es/No are made identical, and the sym- 
bol error rates are made equal. 

[0149] However, since the mean or the sample mean are absolute values, these values are required to be accurate 
a matter of course. In the meantime, a variance is a scale for representing the distribution from an average value as a 
15 numerical value, which eliminates the need for learning the absolute value of the average value. Accordingly, even if a 
received signal level is not obtained with a high accuracy, it has no influence on the estimation accuracy of a transmitted 
modulation level. 

[0150] Here, assuming that the received signal point at a time point T, its power is r 2 ^), which is defined to be a ran- 
dom variable x(i). According to the first principle of the present invention, the distance between the mean (primary 
20 moment) of the random variable x(i) defined by the following equation (12), and an average carrier wave power x m is 
recognized to be a likelihood function value, as represented by the equation (1). 

N 

25 x (/ ) = -L__ (12) 

[0151] Here, assume that a state change period (hereinafter referred to as a block length), which is preset by a sys- 
tem, is "L", and the number of symbols (an estimation block length) "N" used for an estimation is equal to or smaller 
30 than* W L" (that is, N(£l_)). At this time, the variance (secondary moment) of the signal points of the received signal is 
defined by the following equations (13) through (15). 

a 2 = E(x 2 )-E 2 (x) (13) 

35 

N 

E(x 2 )=^ 15 — (14) 

40 

N 

E 2 (x) = {^_} 2 (15) 

45 

[01 52] Specifically, according to the second principle of the present invention, the variance of a received signal power 
is measured by using as offset values the variance of the average carrier wave powers (P ML ) such as c^Pqpsk^ 0 . 
^Pigqam- 16 0 ' o 2 P64qam-336.0 at respective modulation levels when no thermal noise exists (cr N 2 ->1) and 
the distance between signal points is 2. At this time, the likelihood function A^ L of a modulation level (ML) is repre- 
50 sented by the following equation. 

A/*L = |a 2 PwL -a 2 | (16) 

55 [0153] Accordingly, the likelihood functions A QPSK . A 16QAM> and P^qam corresponding to the respective modulation 
functions are represented by the following equations. 
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(17) 



(18) 




(19) 



[0154] According to the second principle of the present invention, the likelihood function having the minimum value 
among the likelihood functions A ML s corresponding to respective modulation levels is used as an estimation result of a 
modulation level in a similar manner as in the case according to the first principle. Therefore, the principle of a system 
configuration is like the one shown in Fig. 2, similar to the configuration according to the first principle of the present 
invention. 

[01 55] Note that, however, according to the second principle of the present invention, the distributions of signal points 
at respective modulation levels are different when identical measurement symbols are used even if the variance of ther- 
mal noise is the same in a similar manner as in the case according to the first principle of the present invention. This is 
because the number of symbols must be set to a larger value with the increase of a modulation level in order to make 
the frequency of occurrence of all the signal points at a certain modulation level same when a random information 
source is assumed. For example, there is the following relationship between the reliability v ML of the variance of an aver- 
age carrier wave power (mean) at respective modulations levels if the number of samples is "N", which are represented 
by the equations (17) through (19). 



[01 56] This means that the present invention is based on Law of Large Numbers, and the reliability v ML of the variance 
of an average carrier wave power (mean) at each modulation level approaches "oo M and the sample variance a^N) 
approaches a true value, as "N w is set to a larger value 

[0157] As described above, according to the second principle of the present invention, each likelihood function value 
is calculated on the condition that the number of samples "N w is set to a same value. Therefore, two parameters such 
as the variance c^N of thermal noise (which is common to respective modulation levels), and the reliability v ML of the 
variance of the carrier wave power (mean) of each modulation level must be considered. 

[01 58] The former variance depends on Es/No, while the latter variance depends on a modulation level (particularly 
on the modulation level having a maximum transmission efficiency). Especially, for the latter variance, if a sufficient 
number of samples cannot be measured (if "N* is small), a transmission error (an irreducible error) can occur even if 
there is no thermal noise. As a matter of course, if the number of measurement samples is small although the former 
(used for a conventional Viterbi decoding algorithm as a model assumption) is large, an estimation accuracy degrades 
in a similar manner as in the case according to the first principle of the present invention. 

[0159] Accordingly, according to the second principle of the present invention, an estimation error of a modulation 
level, which is caused by the above described interaction, can be prevented from occurring if the number of samples 
"N H is set to some large value, in a similar manner as in the case according to the first principle of the present invention. 
[0160] When a system design is designed, the number of samples "N", which satisfies the allowable value of an esti- 
mation error rate, is determined not only from the normalized maximum fading frequency viewpoint, but also from the 
block error rate (or the modulation level estimation error rate) viewpoint in a similar manner as in the case according to 
the first principle of the present invention. 

[01 61 ] By way of example, with the 64QAM modulation method having the maximum transmission efficiency among 
the above described combination of the modulation levels, the estimation error rate is increased to as high as approxi- 
mately 4x10* 4 when the number of symbols "N" is 50. 

[01 62] The above described number of symbols N=50 is the number equivalent to that of per pilot period (several tens 
of symbols), for example, if a transmission speed is lower than that of a pilot signal period 1" used for fading compen- 
sation. If the transmission speed is medium or high, the number of symbols becomes considerably smaller than that of 
per pilot period (several hundreds to several thousands of symbols). 

[0163] That is. according to the second princple of the present invention, an estimation with a fairly high accuracy 
(errorless estimation) can be implemented particularly at a medium or a high speed if a modulation level is changed 
with the a pilot signal period, in a similar manner as in the case according to the first principle of the present invention. 
[01 64] Described above is the fundamentals of the first principle of the present invention. 

[0165] Meanwhile, a likelihood function can be considered as a sample variance of N random variables x 1( ... X N as 



v OPSK > v 1 6 QAM > v 64 QAM 



(20) 
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; .m1^m; (21) 



follows. 

5 

where the sampling average x is : 

ro x - i«J 

[0166] Each of the random variables has the same mean and variance represented by the following equations. 
' 5 EW =P ML , (23) 

°ll m ( 24 ) 

[01 67] These variables do not correlate with one another, that is: 

E(x(/>P ML )(xl/>P ML ; = 0 (25) 

25 H (26) 

[01 68] The mean at this time is: 

[0169] As a result, the distance between W N" sample variance r 1( .... r N of received signals and the mean obtained by 
35 the above described equation (27) can be defined as a likelihood function value. Namely, an estimation accuracy can 
be improved by recognizing a received sequence as a random variable sequence in this way. 
[01 70] To be more specific, the variance of a received signal power is measured by using as offset values a coefficient 
{(N-1J/N) based on the number of measurement sample "IST and the variance of average carrier wave powers (P ML ) 
such as (^PqpsksO.O, c^Pibgaivf 1 6 0 - and ^Psaqanp 3360 a * respective modulation levels when no thermal noise 
40 exists (a N 2 ->1) and the distance between signal points is 2. At this time, the likelihood function A ML of a modulation 
level (ML) is represented by the following equation. 

A* ML =|^a 2 p^v| (28) 

45 

[0171] Accordingly, the likelihood functions Aq PSK , A 16Q am. and A 64QAM corresponding to the respective modulation 
functions are represented by the following equations. 

W-l^^. ; (29) 
AuoamH^wH (30) 



55 



*e*OAM = \-N°P„ QAM -v> . . ( 31 ) 



14 



EP 0 944 200 A2 

[0172] Described above is the first modified embodiment according to the second principle of the present invention. 
Also in this embodiment, the likelihood function having the minimum value among the likelihood functions A ML corre- 
sponding to the respective modulation levels is used as an estimation result of a modulation level. Consequently, an 
estimation error rate can be decreased to 1.5x10" 4 , approximately one-third of the rate obtained with a maximum like- 
lihood estimation using the equations (1 7) through (1 9) based on the distribution of "N" symbols. 
[0173J Furthermore, a particular improvement can be made by using the offset implemented in the above described 
first modified embodiment for the calculation of the variance a 2 based on the equations (13) through (15). Specifically, 
the likelihood function A MU of each modulation level is obtained by the following equation. 

" .AM 2 2 
a ml=|-/v-^-^ (32) 



[01 74] Accordingly, the likelihood functions Aq PSK , A, 6QAM , and A 64QAM are represented as follows. 



" .AM 2 2 

^opsk = \-n^p opsk ^ • (33) 



A*" I^M 2 2 „wv 

A 16Q Mf = l-jvr*P 160w -* . (34) 



AM 2 2 

V 64QMf = I"/V" CT P 64CWW ' CT ' (35) 



[0175] Described above is the second modified embodiment according to the second principle of the present inven- 
tion. As a result, an estimation error rate can be decreased to 3x1 0' 4 , approximately three-fourths of the rate obtained 
with a maximum likelihood estimation using the equations (17) through (19) based on the variance of "N" symbols. 

(Preferred Embodiments According to the Second Principle of the Present Invention ) 

[0176] Provided below is the explanation about the details of preferred embodiments according to the second princi- 
ple of the present invention. 

[01 77] As the fundamental configurations of the following sixth to eighth preferred embodiments, the above described 
configurations (shown in Figs. 3, 8, 9, and 19) of the first to fifth preferred embodiments according to the first principle 
of the present invention can be adopted. 

[0178] Fig. 13 shows the configuration of a sixth preferred embodiment according to the present invention, which 
implements the QPSK estimating unit 202, the 16QAM estimating unit 203. the 64QAM estimating unit 204, or the 
256QAM estimating unit 205, which are shown in Fig. 3, 8. 9, or 10. This is the preferred embodiment according to the 
second principle of the present invention. 

[0179] In Fig. 13, squaring circuits 1201 , 1202, and 1205, accumulators 1203 and 1204, a subtracter 1207, and divid- 
ers 1206 and 1208 calculate the distribution of a received signal point based on the above described equations (13) 
through (15). 

[0180] A subtracter 1209 calculates the internal terms representing an absolute value on the right side of the equation 
(16). 

[0181] An absolute value calculating circuit 1210 performs an absolute value calculation on the right side of the equa- 
tion (1 6), and outputs a likelihood function value A ML . 

[0182] Fig. 14 shows the configuration of a seventh preferred embodiment according to the present invention, which 
implements the QPSK estimating unit 202, the 16QAM estimating unit 203. the 64QAM estimating unit 204, or the 
256QAM estimating unit 205, which are shown in Fig. 3, 8, 9, or 10. This corresponds to the first modified embodiment 
according to the second principle of the present invention. 

[0183] In Fig. 14, a squaring circuit 1301, an accumulator 1302, and a divider 1301 calculates a sample mean based 
on the above described equation (22). A subtracter 1304, a squaring circuit 1305. and a divider 1306 calculates a sam- 
ple variance based on the equation (21). 

[0184] A subtracter 1 307 calculates the internal terms representing an absolute value on the right side of the equation 
(28). 

[01 85] An absolute value calculating circuit 1 308 performs an absolute value calculation on the right side of the equa- 
tion (28), and outputs a likelihood function value A ML . 
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[0186] Fig. 15 shows the configuration of an eighth preferred embodiment according to the present invention, which 
implements the QPSK estimating unit 202, the 16QAM estimating unit 203, the 64QAM estimating unit, or the 256QAM 
estimating unit 205, which are shown in Fig. 3, 8, 9, or 10. This corresponds to the second modHied embodiment 
according to the second principle of the present invention. 
5 [0187] In Fig. 15, squaring circuits 1201 , 1202, and 1205, accumulators 1203 and 1204, a subtracter 1207, and divid- 
ers 1206 and 1208 are similar to those shown in Fig. 13. That is, they calculate the variance of a received signal point 
J based on the above described equations (13) through (1 5). 

[0188] A subtracter 1 401 calculates the internal terms representing an absolute value on the right side of the equation 
(32). 

10 [0189] An absolute value calculating circuit 1402 performs an absolute valye calculation on the right side of the equa- 
tion (32), and outputs a likelihood function value Aml- 

Claims 

is 1 . A radio transmission method for adaptively changing a modulation level according to a channel condition compris- 
ing the steps of: 

calculating mean of a carrier wave power for received signals to which no modulation level information is added 
when being transmitted; 

20 calculating as a likelihood value of each modulation level a difference between the calculated mean of the car- 

rier wave power of the received signal, and a mean of the carrier wave power, which is prescribed for each 
modulation level; and 

estimating as a modulation level of the received signal a modulation level corresponding to a maximum likeli- 
hood value among likelihood values of respective modulation levels. 



25 



30 



35 



2. The radio transmission method according to claim 1 . further comprising the step of: 

reducing an absolute value of the likelihood value by performing a likelihood value calculation for each received 
symbol. 

3. The radio transmission method according to claim 1 , further comprising the step of: 

setting an estimation block length of a signal transmitted at a same modulation level according to an estimation 
error rate allowed by a system. 

4. The radio transmission method according to claim 1 , further comprising the steps of: 



obtaining a received signal level; and 

restricting a range of a modulation level for which the likelihood value is calculated based on the received signal 
40 level. 

5. The radio transmission method according to claim 1 , further comprising the step of: 

restricting a range of a modulation level for which the likelihood value is calculated when a current estimation 
45 is made, based on a modulation level which is most recently estimated. 

6. The radio transmission method according to claim 1 , further comprising the step of: 

suspending a subsequent estimation operation of the likelihood value for a corresponding modulation level if a 
so distance between signal points exceeds a certain threshold. 

7. The radio transmission method according to claim 1 , further comprising the step of: 

implementing a non-adaptive modulation method by fixedly setting a modulation level when being transmitted. 

55 

8. A radio transmission method for adaptively changing a modulation level according to a channel condition, compris- 
ing the steps of : 



16 



EP 0 944 200 A2 



calculating a variance of a carrier wave power for received signals to which no modulation level information is 
added when being transmitted; 

calculating as a likelihood value of each modulation level a difference between the calculated variance of the 
carrier wave power of the received signal, and a variance of the carrier wave power, which is prescribed for 
each modulation level; and 

estimating as a modulation level of the received signal a modulation level corresponding to a maximum likeli- 
hood value among likelihood values of respective modulation levels. 

9. The radio transmission method according to claim 8, further comprising the step of: 

setting an estimation block length of a signal transmitted at a same modulation level according to an estimation 
error rate allowed by a system. 

10. The radio transmission method according to claim 8, further comprising the steps of: 

obtaining a received signal level; and 

restricting a range of a modulation level for which the likelihood value is calculated based on the received signal 
level. 

1 1 . The radio transmission method according to claim 8, further comprising the step of: 

restricting a range of a modulation level for which the likelihood value is calculated when a current estimation 
is made, based on a modulation level which is most recently estimated. 

1 2. The radio transmission method according to claim 8, further comprising the step of: 

suspending a subsequent estimation operation of the likelihood value at a corresponding modulation level if a 
distance between signal points exceeds a certain threshold. 

1 3. The radio transmission method according to claim 8, further comprising the step of: 

implementing a non-adaptive modulation method by fixedly setting a modulation level when being transmitted. 

14. A radio transmission method for adaptively changing a modulation level according to a channel condition, compris- 
ing the steps of : 

calculating a sample variance of a carrier wave power for received signals to which no modulation level infor- 
mation is added when being transmitted; 

calculating as a likelihood value of each modulation level a difference between the calculated sample variance 
of the carrier wave power of the received signal, and a sample variance of the carrier wave power, which is pre- 
scribed for each modulation level; and 

estimating as a modulation level of the received signal a modulation level corresponding to a maximum likeli- 
hood value among likelihood values of respective modulation levels. 

1 5. The radio transmission method according to claim 14, further comprising the step of: 

setting an estimation block length of a signal transmitted at a same modulation level according to an estimation 
error rate allowed by a system. 

16. The radio transmission method according to claim 14, further comprising the steps of: 

obtaining a received signal level; and 

restricting a range of a modulation level for which the likelihood value is calculated based on the received signal 
level. 

1 7. The radio transmission method according to claim 1 4, further comprising the step of: 

restricting a range of a modulation level for which the likelihood value is calculated when a current estimation 
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is made, based on a modulation level which is most recently estimated. 

1 8. The radio transmission method according to claim 1 4, further comprising the step of: 

suspending a subsequent estimation operation of the likelihood value for a corresponding modulation level if a 
distance between signal points exceeds a certain threshold. 

19. The radio transmission method according to claim 14, further comprising the step of: 

implementing a non-adaptive modulation method by fixedly setting a modulation level when being transmitted. 

20. A radio transmission method for adaptively changing a modulation level according to a channel condition, compris- 
ing the steps of: 

calculating a variance of a carrier wave power for received signals to which no modulation level information is 
added when being transmitted ; 

calculating as a likelihood value of each modulation level a difference between the calculated variance of the 
carrier wave power of the received signals, and a sample variance of the carrier wave power, which is pre- 
scribed for each modulation level; and 

estimating as a modulation level of the received signal a modulation level corresponding to a maximum likeli- 
hood value among likelihood values of respective modulation levels. 

21. The radio transmission method according to claim 20, further comprising the step of: 

setting an estimation block length of a signal transmitted at a same modulation level according to an estimation 
error rate allowed by a system. 

22. The radio transmission method according to claim 20. further comprising the steps of: 

obtaining a received signal level; and 

restricting a range of a modulation level for which the likelihood value is calculated based on the received signal 
level. 

23. The radio transmission method according to claim 20, further comprising the step of: 

restricting a range of a modulation level for which the likelihood value is calculated when a current estimation 
is made, based on a modulation level which is most recently, estimated. 

24. The radio transmission method according to claim 20, further comprising the step of: 

suspending a subsequent estimation operation of the likelihood value for a corresponding modulation level if a 
distance between signal points exceeds a certain threshold. 

25. The radio transmission method according to claim 20, further comprising the step of: 

implementing a non-adaptive modulation method by fixedly setting a modulation level when being transmitted. 

26. A radio transmission apparatus for adaptively changing a modulation level according to a channel condition, com- 
prising: 

a circuit for calculating a mean value of a carrier wave power for received signals (101 . 201) to which no mod- 
ulation level information is added when being transmitted; 

a circuit (102#1 to 102#N, 202 to 205) for calculating as a likelihood value of each modulation level a difference 
between the calculated mean value of the carrier wave power of the received signal, and a mean value of the 
carrier wave power, which is prescribed for each modulation level; and 

a circuit (104, 210) for estimating as a modulation level of the received signal a modulation level corresponding 
to a maximum likelihood value among likelihood values of respective modulation levels. 
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27. The radio transmission apparatus according to claim 26, further comprising for each modulation level: 

a circuit (601) for calculating a square value of each received symbol; 

a circuit (602) for subtracting the mean value of the carrier wave power, which is prescribed for a corresponding 
modulation level, from the square value; 

a circuit (603 to 606) for accumulating a subtraction result by a predetermined number of symbols; and 

a circuit (607) for calculating an absolute value of an accumulation result, and for outputting a calculation result 

as a likelihood value of the corresponding modulation level. 

28. The radio transmission apparatus accordng to claim 26, wherein 

an estimation block length of a signal transmitted at a same modulation level is set according to an estimation 
error rate allowed by a system. 

29. The radio transmission apparatus according to claim 26, further comprising: 

a circuit (702) for obtaining a received signal level; and 

a circuit (701) for restricting a range of a modulation level for which the likelihood value is calculated, based on 
the received signal level. 

30. The radio transmission apparatus according to claim 26, further comprising: 

a circuit (803) for storing a modulation level which is most recently estimated; and 

a circuit (801 , 802) for restricting a range of a modulation level for which the likelihood value is calculated when 
a current estimation is made, based on the stored modulation level which is most recently estimated. 

31. The radio transmission apparatus according to claim 26, further comprising: 

a circuit (901 to 903) for suspending a subsequent estimation operation of the likelihood value for a corre- 
sponding modulation level if a distance between signal points exceeds a certain threshold. 

32. A radio transmission apparatus for adaptively changing a modulation level according to a channel condition, com- 
prising: 

a circuit (1201 to 1208) for calculating a variance value of a carrier wave power for received signals to which 
no modulation level information is added when being transmitted; 

a circuit (1 209, 1 21 0) for calculating as a likelihood value of each modulation level a difference between the cal- 
culated variance value of the carrier wave power of the received signal, and a variance value of the carrier 
wave power, which is prescribed for each modulation level; and 

a circuit (210) for estimating as a modulation level of the received signal a modulation level corresponding to a 
maximum likelihood value among likelihood values of respective modulation levels. 

33. The radio transmission apparatus according to claim 32, wherein 

an estimation block length of a signal transmitted at a same modulation level is set according to an estimation 
error rate allowed by a system. 

34. The radio transmission apparatus according to claim 32, further comprising: 

a circuit (702) for obtaining a received signal level; and 

a circuit (701) for restricting a range of a modulation level for which the likelihood value is calculated based on 
the received signal level. 

35. The radio transmission apparatus according to claim 32, further comprising: 

a circuit (803) for storing a modulation level which is most recently estimated; and 

a circuit (801 , 802) for restricting a range of a modulation level for which the likelihood value is calculated when 
a current estimation is made, based on the stored modulation level which is most recently estimated. 
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36. The radio transmission apparatus according to claim 32, further comprising: 

a circuit (901 to 903) for suspending a subsequent estimation operation of the likelihood value for a corre- 
sponding modulation level if a distance between signal points exceeds a certain threshold. 

37. A radio transmission apparatus for adaptively changing a modulation level according to a channel condition, com- 
prising: 

a circuit (1201 to 1208) for calculating a sample variance value of a earner wave power for received signals to 
which no modulation level information is added when being transmitted; 

a circuit (1 209, 1 2 1 0) for calculating as a likelihood value of each modulation level a difference between the cal- 
culated sample variance value of the carrier wave power of the received signal, and a sample variance value 
of the carrier wave power, which is prescribed for each modulation level; and 

a circuit (210) for estimating as a modulation level of the received signal a modulation level corresponding to a 
maximum likelihood value among likelihood values of respective modulation levels. 

38. The radio transmission apparatus according to daim 37, wherein 

an estimation block length of a signal transmitted at a same modulation level is set according to an estimation 
error rate allowed by a system. 

39. The radio transmission apparatus according to claim 37, further comprising: 

a circuit (702) for obtaining a received signal level; and 

a circuit (701) for restricting a range of a modulation level for which the likelihood value is calculated based on 
the received signal level. 

40. The radio transmission apparatus according to claim 37, further comprising: 

a circuit (803) for storing a modulation level which is most recently estimated; and 

a circuit (801 , 802) for restricting a range of a modulation level for which the likelihood value is calculated when 
a current estimation is made, based on the stored modulation level which is most recently estimated. 

41. The radio transmission apparatus according to claim 37, further comprising: 

a circuit (901 to 903) for suspending a subsequent estimation operation of the likelihood value for a corre- 
sponding modulation level if a distance between signal points exceeds a certain threshold. 

42. A radio transmission apparatus for adaptively changing a modulation level according to a channel condition, com- 
prising: 

a circuit (1201 to 1208) for calculating a variance value of a carrier wave power for received signals to which 
no modulation level information is added when being transmitted; 

a circuit (1 209, 1 2 1 0) for calculating as a likelihood value of each modulation level a difference between the cal- 
culated variance value of the carrier wave power of the received signal, and a sample variance value of the car- 
rier wave power, which is prescribed for each modulation level; and 

a circuit (210) for estimating as a modulation level of the received signal a modulation level corresponding to a 
maximum likelihood value among likelihood values of respective modulation levels. 

43. The radio transmission apparatus according to claim 42, wherein 

an estimation block length of a signal transmitted at a same modulation level is set according to an estimation 
error rate allowed by a system. 

44. The radio transmission apparatus according to claim 42, further comprising: 

a circuit (702) for obtaining a received signal level; and 

a circuit (701) for restricting a range of a modulation level for which the likelihood value is calculated based on 
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the received signal level. 

45. The radio transmission apparatus according to claim 42, further comprising: 

5 a circuit (803) for storing a modulation level which is most recently estimated; and 

a circuit (801 , 802) for restricting a range of a modulation level for which the likelihood value is calculated when 
a current estimation is made, based on the stored modulation level which is most recently estimated. 

46. The radio transmission apparatus according to daim 42, further comprising: 

w 

a circuit (901 to 903) for suspending a subsequent estimation operation of the likelihood value for a corre- 
sponding modulation level rf a distance between signal points exceeds a certain threshold. 
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